Parallel Solution of Hierarchical Symmetric Positive Definite Linear Systems
نویسندگان
چکیده
منابع مشابه
Parallel Numerical Algorithms for Symmetric Positive Definite Linear Systems
We give a matrix factorization for the solution of the linear system Ax = f , when coefficient matrix A is a dense symmetric positive definite matrix. We call this factorization as "WW T factorization". The algorithm for this factorization is given. Existence and backward error analysis of the method are given. The WDWT factorization is also presented. When the coefficient matrix is a symmetric...
متن کاملA Parallel Multi-threaded Solver for Symmetric Positive Definite Bordered-Band Linear Systems
We present a multi-threaded solver for symmetric positive de nite linear systems where the coe cient matrix of the problem features a bordered-band non-zero pattern. The algorithms that implement this approach heavily rely on a compact storage format, tailored for this type of matrices, that reduces the memory requirements, produces a regular data access pattern, and allows to cast the bulk of ...
متن کاملParallel Algorithm for Symmetric Positive Definite Banded Linear Systems: A Divide and Conquer Approach
The WZ factorization for the solution of symmetric positive definite banded linear systems when combined with a partitioned scheme, renders a divide and conquer algorithm. The WZ factorization of the coefficient matrix in each block has the properties: the vector [a1, . . . , aβ , 0, . . . , 0, an−β+1, . . . , an] is invariant under the transformation W where β is the semibandwidth of the coeff...
متن کاملIterative Regularized Solution of Symmetric and Positive Semi-Definite Linear Complementarity Problems
In this report an iterative method from the theory of maximal monotone operators is transfered into the context of linear complementarity problems and numerical tests are performed on contact problems from the field of rigid multibody dynamics.
متن کاملPositive Definite and Semi-definite Splitting Methods for Non-hermitian Positive Definite Linear Systems
In this paper, we further generalize the technique for constructing the normal (or positive definite) and skew-Hermitian splitting iteration method for solving large sparse nonHermitian positive definite system of linear equations. By introducing a new splitting, we establish a class of efficient iteration methods, called positive definite and semi-definite splitting (PPS) methods, and prove th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Nonlinear Sciences
سال: 2017
ISSN: 2444-8656
DOI: 10.21042/amns.2017.1.00017